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(5 7) Abstract: 

PROBLEM TO BE SOLVED: To provide a data structure of a table which 
can attain high-speed retrieval without wastage of entries, using a small 
memory capacity, 

SOLUTION: A retrieval key used to retrieve a table is divided into split 
retrieval keys consisting of bit streams. Each split retrieval key is 
provided with a corresponding retrieval table, and the size of the table 
retrieved by one split retrieval key is selected smaller than the size of the 
table for a single retrieval by the entire retrieval keys. First, the split 
retrieval key (A-bits) retrieves a primary retrieval table and when a result 
is obtained, the result is outputted as is. When a pointer to a secondary 
retrieval table is obtained, the secondary retrieval table is retrieved by 
using the split retrieval key (B-bits). Likewise, the split retrieval keys are 
used for the retrieval. 
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